Applying a result of Frankl and Rödl to the construction of Steiner trees in the hypercube
نویسندگان
چکیده
Let Q(n) be the n-dimensional hypercube, and X a set of points in Q(n). The Steiner problem for the hypercube is to find the smallest number L(n,X) of edges in any subtree of Q(n) which spans X. Let W(k,n) be the set of points in Q(n) having weight k, where we normalize k+1 ≤ n 2 . We apply a result of Frankl and Rödl on the generalized Turan problem for hypergraphs to
منابع مشابه
Developing a conceptual model based upon the Latin Hypercube Sampling for integrating OHS into project risk evaluation
Abstract Project management in construction industry, in many cases, is imperfect with respect to the integration of Occupational Health and Safety (OHS) risks. This imperfection exhibits itself as complications affecting the riskiness of industrial procedures and is illustrated usually by poor awareness of OHS within project teams. Difficulties on OHS regularly came about in the construction i...
متن کاملCounting Small Cliques in 3-uniform Hypergraphs
Many applications of Szemerédi’s Regularity Lemma for graphs are based on the following counting result. If G is an s-partite graph with partition V (G) = ⋃s i=1 Vi, |Vi| = m for all i ∈ [s], and all pairs (Vi, Vj ), 1 i < j s, are -regular of density d, then G contains (1± f( ))d s 2 ms cliques Ks, provided < (d), where f( ) tends to 0 as tends to 0. Guided by the regularity lemma for 3-unifor...
متن کاملComparison of damage to residual stand due to applying two different harvesting methods in the Hyrcanian forest of Iran: cut-to-length vs. tree length
Damage to residual stand is unavoidable and it is one of the main important issues in the forest harvesting. Trees damage may occur in felling and skidding work phase or during skid trail construction. In any case, damage can be very serious to residual stand. Detailed study is necessary to find out the amount and severity of damage to trees; therefore district 14 of Kilesara in Guilan Province...
متن کاملSafety Risks Impacts Analysis on Construction Project Objectives Using a Hybrid Model of Fuzzy Expert System and Latin Hyper Cube Sampling
Background and aims: The construction industry has a high rate of fatal or nonfatal injuries and all around the world which remains one of the most dangerous occupations till now. Since project safety and measuring danger in the construction industry is a crucial subject, so this study aimed to measure the impacts of safety risks on the time and cost objectives of project using a hybrid method ...
متن کاملUSING LATIN HYPERCUBE SAMPLING BASED ON THE ANN-HPSOGA MODEL FOR ESTIMATION OF THE CREATION PROBABILITY OF DAMAGED ZONE AROUND UNDERGROUND SPACES
The excavation damaged zone (EDZ) can be defined as a rock zone where the rock properties and conditions have been changed due to the processes related to an excavation. This zone affects the behavior of rock mass surrounding the construction that reduces the stability and safety factor and increase probability of failure of the structure. In this paper, a methodology was examined for computing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 131 شماره
صفحات -
تاریخ انتشار 1994